Optimized Re-Keying Solution for Secure Multicast Using PRF and XOR Operation

doi:10.13190/jbupt.200801.92.064

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (1): 92-96.doi: 10.13190/jbupt.200801.92.064

• Reports • Previous Articles Next Articles

Optimized Re-Keying Solution for Secure Multicast Using PRF and XOR Operation

LI Yang1, XIN Yang1, GAO Xue-song2, NIU Xin-xin1, YANG Yi-xian1

(1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Huawei Technologies Corporation Ltd., Beijing 100085, China)

Received:2007-05-27 Revised:1900-01-01 Online:2008-02-28 Published:2008-02-28
Contact: LI Yang

Abstract

Abstract:

An optimized re-keying algorithm for secure multicast based on pseudo-random function (PRF) and exclusive OR (XOR) operation was presented. According to algorithm design concept, all updated keys with relativity were generated by PRF operation, and re-keying messages in multicast were generated by PRF and XOR operation together instead of conventional encryption and decryption. The communication cost, computation cost and storage cost are obviously decreased without destroy of the insurance of security. The simulation results of prototype under Linux verify that the optimized algorithm improves key management performance to some extent in secure multicast.

Key words: secure multicast, key management, logical key hierarchy, pseudo-random function, exclusive OR

CLC Number:

TP393.08

LI Yang1, XIN Yang1, GAO Xue-song2, NIU Xin-xin1, YANG Yi-xian1. Optimized Re-Keying Solution for Secure Multicast Using PRF and XOR Operation[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 92-96.

References

[1] Wong C K, Gouda M, Lam S S. Secure group communications using key graphs[J]. IEEE/ACM Transactions on Networking, 2000, 8(1): 16-30.
[2] Dierks T, Rescorla E. RFC4346—2006, The transport layer security (TLS) protocol version 1.1[S]. USA: IETF, 2006: 24-51.
[3] Waldvogel M, Caronni G, Sun D. The versaKey framework: versatile group key management[J]. IEEE Journal on Selected Areas in Communications, 1999, 17(9): 1614-1631.
[4] Canetti R, Garay J, Itkis G. Multicast security: a taxonomy and some efficient construction//Proceedings of the INFOCOM. New York: IEEE Press, 1999: 708-716.
[5] Rafaeli S, Mathy L, Hutchison D. Draft-rafaeli-lkh2-00-2002, LKH+2: An improvement on the LKH+ algorithm for removal operations[S]. USA: IETF, 2002: 8-11.
[6] Sherman A T, McGrew D A. Key establishment in large dynamic groups using one-way function trees[J]. IEEE Transactions on Software Engineering, 2003, 29(5): 444-458.
[7] Duma C, Shahmehri N, Lambrix P. A hybrid key tree scheme for multicast to balance security and efficiency requirements//Proceedings of the WETICE'03. Linz: IEEE Press, 2003: 208-213.
[8] Ghanem S M, Abdel-Wahab H. A simple XOR-based technique for distributing group key in secure multicasting//Proceedings of the ISCC 2000. Antibes: IEEE Press, 2000: 166-171.
[9] Lin Jenchiun, Tzeng Chienhua, Lai Feipei. Optimizing centralized secure group communications with binary key tree recomposition//Proceedings of the AINA'04. Fukuoka: IEEE Press, 2004: 202-207.
[10] Zhu Wentao. Optimizing the tree structure in secure multicast key management[J]. Communications Letters, IEEE, 2005, 9(5): 477-479.
[11] Onen M, Molva R. Reliable group rekeying with a customer perspective//Proceedings of the GLOBECOM'04. Dallas: IEEE Press, 2004: 2072-2076.
[12] Bruce Schneier. Applied cryptography[M]. Second Edition. USA: John Wiley & Sons, Inc, 1996: 359-383.

Optimized Re-Keying Solution for Secure Multicast Using PRF and XOR Operation

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[2]	XU Jin, WEN Qiao-yan, WANG Da-yin. An Analysis of the Construction of XOR-MAC and a Proof for Its Security [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 1-4.
[3]	. A Verifiable MultiPolicy Secret Sharing Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(6): 72-75.
[4]	GUO Yu-fei, WANG Huan-zhao, CAO Ning, ZHAO Qing-ping . Transitory Classified Keys Management for Clustered Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 63-66.
[5]	. The Research of Key Management Architecture for MANET with Virtual Infrastructure [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 29(s1): 109-113.